In your final repo, there should be an R markdown file that organizes all computational steps for evaluating your proposed Facial Expression Recognition framework.
This file is currently a template for running evaluation experiments. You should update it according to your codes but following precisely the same structure.
if(!require("EBImage")){
install.packages("BiocManager")
BiocManager::install("EBImage")
}
程辑包‘EBImage’是用R版本4.0.3 来建造的
if(!require("R.matlab")){
install.packages("R.matlab")
}
if(!require("readxl")){
install.packages("readxl")
}
if(!require("dplyr")){
install.packages("dplyr")
}
if(!require("readxl")){
install.packages("readxl")
}
if(!require("ggplot2")){
install.packages("ggplot2")
}
if(!require("caret")){
install.packages("caret")
}
if(!require("glmnet")){
install.packages("glmnet")
}
if(!require("WeightedROC")){
install.packages("WeightedROC")
}
if(!require("randomForest")){
install.packages("randomForest")
}
if(!require("pROC")){
install.packages("pROC")
}
library(R.matlab)
library(readxl)
library(dplyr)
library(EBImage)
library(ggplot2)
library(caret)
library(glmnet)
library(WeightedROC)
library(randomForest)
library(pROC)
Step 0 set work directories
set.seed(2020)
# setwd("~/Project3-FacialEmotionRecognition/doc")
# here replace it with your own path or manually set it in RStudio to where this rmd file is located.
# use relative path for reproducibility
Provide directories for training images. Training images and Training fiducial points will be in different subfolders.
train_dir <- "../data/train_set/" # This will be modified for different data sets.
train_image_dir <- paste(train_dir, "images/", sep="")
train_pt_dir <- paste(train_dir, "points/", sep="")
train_label_path <- paste(train_dir, "label.csv", sep="")
Step 1: set up controls for evaluation experiments.
In this chunk, we have a set of controls for the evaluation experiments.
- (T/F) cross-validation on the training set
- (T/F) reweighting the samples for training set
- (number) K, the number of CV folds
- (T/F) process features for training set
- (T/F) run evaluation on an independent test set
- (T/F) process features for test set
run.cv <- TRUE # run cross-validation on the training set
sample.reweight <- TRUE # run sample reweighting in model training
K <- 5 # number of CV folds
run.feature.train <- TRUE # process features for training set
run.test <- TRUE # run evaluation on an independent test set
run.feature.test <- TRUE # process features for test set
run.cv.randomForest <- TRUE # run cross-validation on the training set for random forest model
run.train.randomForest <- TRUE # run evaluation on entire train set
run.test.randomForest <- TRUE # run evaluation on an independent test set
Using cross-validation or independent test set evaluation, we compare the performance of models with different specifications. In this Starter Code, we tune parameter lambda (the amount of shrinkage) for logistic regression with LASSO penalty.
lmbd = c(1e-3, 5e-3, 1e-2, 5e-2, 1e-1)
model_labels = paste("LASSO Penalty with lambda =", lmbd)
Step 2: import data and train-test split
#train-test split
info <- read.csv(train_label_path)
n <- nrow(info)
n_train <- round(n*(4/5), 0)
train_idx <- sample(info$Index, n_train, replace = F)
test_idx <- setdiff(info$Index, train_idx)
If you choose to extract features from images, such as using Gabor filter, R memory will exhaust all images are read together. The solution is to repeat reading a smaller batch(e.g 100) and process them.
n_files <- length(list.files(train_image_dir))
image_list <- list()
for(i in 1:100){
image_list[[i]] <- readImage(paste0(train_image_dir, sprintf("%04d", i), ".jpg"))
}
Fiducial points are stored in matlab format. In this step, we read them and store them in a list.
#function to read fiducial points
#input: index
#output: matrix of fiducial points corresponding to the index
readMat.matrix <- function(index){
return(round(readMat(paste0(train_pt_dir, sprintf("%04d", index), ".mat"))[[1]],0))
}
#load fiducial points
fiducial_pt_list <- lapply(1:n_files, readMat.matrix)
save(fiducial_pt_list, file="../output/fiducial_pt_list.RData")
Step 3: construct features and responses
feature.R should be the wrapper for all your feature engineering functions and options. The function feature( ) should have options that correspond to different scenarios for your project and produces an R object that contains features and responses that are required by all the models you are going to evaluate later.
feature.R
- Input: list of images or fiducial point
- Output: an RData file that contains extracted features and corresponding responses
source("../lib/feature.R")
tm_feature_train <- NA
if(run.feature.train){
tm_feature_train <- system.time(dat_train <- feature(fiducial_pt_list, train_idx))
save(dat_train, file="../output/feature_train.RData")
}else{
load(file="../output/feature_train.RData")
}
tm_feature_test <- NA
if(run.feature.test){
tm_feature_test <- system.time(dat_test <- feature(fiducial_pt_list, test_idx))
save(dat_test, file="../output/feature_test.RData")
}else{
load(file="../output/feature_test.RData")
}
Step 4: Train a classification model with training features and responses
Call the train model and test model from library.
train.R and test.R should be wrappers for all your model training steps and your classification/prediction steps.
train.R
- Input: a data frame containing features and labels and a parameter list.
- Output:a trained model
test.R
- Input: the fitted classification model using training data and processed features from testing images
- Input: an R object that contains a trained classifier.
- Output: training model specification
- In this Starter Code, we use logistic regression with LASSO penalty to do classification.
source("../lib/train.R")
source("../lib/test.R")
Model selection with cross-validation
- Do model selection by choosing among different values of training model parameters.
source("../lib/cross_validation.R")
feature_train = as.matrix(dat_train[, -6007])
label_train = as.integer(dat_train$label)
if(run.cv){
res_cv <- matrix(0, nrow = length(lmbd), ncol = 4)
for(i in 1:length(lmbd)){
cat("lambda = ", lmbd[i], "\n")
res_cv[i,] <- cv.function(features = feature_train, labels = label_train, K,
l = lmbd[i], reweight = sample.reweight)
save(res_cv, file="../output/res_cv.RData")
}
}else{
load("../output/res_cv.RData")
}
lambda = 0.001
lambda = 0.005
lambda = 0.01
lambda = 0.05
lambda = 0.1
Visualize cross-validation results.
res_cv <- as.data.frame(res_cv)
colnames(res_cv) <- c("mean_error", "sd_error", "mean_AUC", "sd_AUC")
res_cv$k = as.factor(lmbd)
if(run.cv){
p1 <- res_cv %>%
ggplot(aes(x = as.factor(lmbd), y = mean_error,
ymin = mean_error - sd_error, ymax = mean_error + sd_error)) +
geom_crossbar() +
theme(axis.text.x = element_text(angle = 90, hjust = 1))
p2 <- res_cv %>%
ggplot(aes(x = as.factor(lmbd), y = mean_AUC,
ymin = mean_AUC - sd_AUC, ymax = mean_AUC + sd_AUC)) +
geom_crossbar() +
theme(axis.text.x = element_text(angle = 90, hjust = 1))
print(p1)
print(p2)
}


NA
NA
- Choose the “best” parameter value
par_best <- lmbd[which.min(res_cv$mean_error)] # lmbd[which.max(res_cv$mean_AUC)]
- Train the model with the entire training set using the selected model (model parameter) via cross-validation.
# training weights
weight_train <- rep(NA, length(label_train))
for (v in unique(label_train)){
weight_train[label_train == v] = 0.5 * length(label_train) / length(label_train[label_train == v])
}
if (sample.reweight){
tm_train <- system.time(fit_train <- train(feature_train, label_train, w = weight_train, par_best))
} else {
tm_train <- system.time(fit_train <- train(feature_train, label_train, w = NULL, par_best))
}
save(fit_train, file="../output/fit_train.RData")
Step 5: Run test on test images
tm_test = NA
feature_test <- as.matrix(dat_test[, -6007])
if(run.test){
load(file="../output/fit_train.RData")
tm_test <- system.time({label_pred <- as.integer(test(fit_train, feature_test, pred.type = 'class'));
prob_pred <- test(fit_train, feature_test, pred.type = 'response')})
}
## reweight the test data to represent a balanced label distribution
label_test <- as.integer(dat_test$label)
weight_test <- rep(NA, length(label_test))
for (v in unique(label_test)){
weight_test[label_test == v] = 0.5 * length(label_test) / length(label_test[label_test == v])
}
accu <- sum(weight_test * (label_pred == label_test)) / sum(weight_test)
tpr.fpr <- WeightedROC(prob_pred, label_test, weight_test)
auc <- WeightedAUC(tpr.fpr)
cat("The accuracy of model:", model_labels[which.min(res_cv$mean_error)], "is", accu*100, "%.\n")
The accuracy of model: LASSO Penalty with lambda = 0.005 is 71.5625 %.
cat("The AUC of model:", model_labels[which.min(res_cv$mean_error)], "is", auc, ".\n")
The AUC of model: LASSO Penalty with lambda = 0.005 is 0.7956944 .
Summarize Running Time
Prediction performance matters, so does the running times for constructing features and for training the model, especially when the computation resource is limited.
cat("Time for constructing training features=", tm_feature_train[1], "s \n")
Time for constructing training features= 1.237 s
cat("Time for constructing testing features=", tm_feature_test[1], "s \n")
Time for constructing testing features= 0.353 s
cat("Time for training model=", tm_train[1], "s \n")
Time for training model= 3.853 s
cat("Time for testing model=", tm_test[1], "s \n")
Time for testing model= 0.102 s
####Random Forest ### Step 1-3(additional):
ntree = c(50, 100, 150,200,250)
randomForest_model_labels = paste("Random Forest with number of trees =", ntree)
Step 4: Train a classification model with training features and responses
source("../lib/randomForest.R")
feature_train = as.matrix(dat_train[, -6007])
label_train = as.integer(dat_train$label)
if(run.cv.randomForest){
res_cv_randomForest <- matrix(0, nrow = length(ntree), ncol = 2)
for (i in 1:length(ntree)){
cat("ntree =", ntree[i],"\n")
res_cv_randomForest[i,] <- cv.randomForest.function(features = feature_train, labels = label_train,K,ntree = ntree[i])
}
save(res_cv_randomForest, file="../output/res_cv_randomForest.RData")
}else{
load("../output/res_cv_randomForest.RData")
}
ntree = 50
ntree = 100
ntree = 150
ntree = 200
ntree = 250
res_cv_randomForest <- as.data.frame(res_cv_randomForest)
colnames(res_cv_randomForest) <- c("mean_error", "sd_error")
res_cv_randomForest$ntree = as.integer(ntree)
res_cv_randomForest
if(run.cv.randomForest){
plot_meanError_randomForest <- res_cv_randomForest %>%
ggplot(aes(x = as.factor(ntree), y = mean_error,
ymin = mean_error - sd_error, ymax = mean_error + sd_error)) +
geom_crossbar() +
theme(axis.text.x = element_text(angle = 90, hjust = 1))
}
print(plot_meanError_randomForest)

if(run.cv.randomForest){
ntree_best_randomForest <- res_cv_randomForest$ntree[which.min(res_cv_randomForest$mean_error)]
}
save(ntree_best_randomForest,file = "../output/ntree_best_randomForest.Rdata")
cat("ntree_best_randomForest=", ntree_best_randomForest)
ntree_best_randomForest= 50
###Step 5: Run test on test images
##Training
tm_train=NA
tm_train <- system.time(fit_train_randomForest <- train_randomForest(feature_train, label_train, ntree=ntree_best_randomForest))
save(fit_train_randomForest, file="../output/fit_train_randomForest.RData")
##Testing
tm_test=NA
if(run.test.randomForest){
load(file="../output/fit_train_randomForest.RData")
tm_test <- system.time(label_pred_randomForest <- ifelse(test_randomForest(fit_train_randomForest, feature_test)== 2, 1, 0))
}
test_label <- dat_test$label
accurancy.randomForest <- mean(test_label == label_pred_randomForest)
tpr.fpr <- WeightedROC(as.numeric(label_pred_randomForest), test_label)
auc.randomForest <- WeightedAUC(tpr.fpr)
cat("The accuracy of random forest model:", randomForest_model_labels[which.min(res_cv_randomForest$mean_error)], "is", accurancy.randomForest*100, "%.\n")
The accuracy of random forest model: Random Forest with number of trees = 50 is 81.16667 %.
cat("The AUC of random forest model:", randomForest_model_labels[which.min(res_cv_randomForest$mean_error)], "is", auc.randomForest, ".\n")
The AUC of random forest model: Random Forest with number of trees = 50 is 0.5416667 .
Summarize Running Time
Prediction performance matters, so does the running times for constructing features and for training the model, especially when the computation resource is limited.
cat("Time for constructing training features=", tm_feature_train[1], "s \n")
Time for constructing training features= 1.237 s
cat("Time for constructing testing features=", tm_feature_test[1], "s \n")
Time for constructing testing features= 0.353 s
cat("Time for training random forest model=", tm_train[1], "s \n")
Time for training random forest model= 66.237 s
cat("Time for testing random forest model=", tm_test[1], "s \n")
Time for testing random forest model= 0.136 s
###Reference - Du, S., Tao, Y., & Martinez, A. M. (2014). Compound facial expressions of emotion. Proceedings of the National Academy of Sciences, 111(15), E1454-E1462.
####Random Forest with weight ### Step 1-3(additional):
run.cv.randomForestWeight <- TRUE # run cross-validation on the training set for random forest with weight model
run.train.randomForestWeight <- TRUE # run evaluation on entire train set
run.test.randomForestWeight <- TRUE # run evaluation on an independent test set
ntree = c(50, 100, 150,200,250)
randomForestWeight_model_labels = paste("randomForestWithWeight with number of trees =", ntree)
Step 4: Train a classification model with training features and responses
source("../lib/randomForest.R")
feature_train = as.matrix(dat_train[, -6007])
label_train = as.integer(dat_train$label)
if(run.cv.randomForestWeight){
res_cv_randomForestWeight <- matrix(0, nrow = length(ntree), ncol = 2)
for (i in 1:length(ntree)){
cat("ntree =", ntree[i],"\n")
res_cv_randomForestWeight[i,] <- cv.randomForestWeight.function(features = feature_train, labels = label_train,K,ntree = ntree[i])
}
save(res_cv_randomForestWeight, file="../output/res_cv_randomForestWeight.RData")
}else{
load("../output/res_cv_randomForestWeight.RData")
}
ntree = 50
ntree = 100
ntree = 150
ntree = 200
ntree = 250
res_cv_randomForestWeight <- as.data.frame(res_cv_randomForestWeight)
colnames(res_cv_randomForestWeight) <- c("mean_error", "sd_error")
res_cv_randomForestWeight$ntree = as.integer(ntree)
res_cv_randomForestWeight
if(run.cv.randomForestWeight){
plot_meanError_randomForestWeight <- res_cv_randomForestWeight %>%
ggplot(aes(x = as.factor(ntree), y = mean_error,
ymin = mean_error - sd_error, ymax = mean_error + sd_error)) +
geom_crossbar() +
theme(axis.text.x = element_text(angle = 90, hjust = 1))
}
print(plot_meanError_randomForestWeight)

if(run.cv.randomForestWeight){
ntree_best_randomForestWeight <- res_cv_randomForestWeight$ntree[which.min(res_cv_randomForestWeight$mean_error)]
}
save(ntree_best_randomForestWeight,file = "../output/ntree_best_randomForestWeight.Rdata")
cat("ntree_best_randomForestWeight=", ntree_best_randomForestWeight)
ntree_best_randomForestWeight= 50
###Step 5: Run test on test images
# training weights
weight_train <- rep(NA, length(label_train))
for (v in unique(label_train)){
weight_train[label_train == v] = 0.5 * length(label_train) / length(label_train[label_train == v])
}
##Training
tm_train=NA
tm_train <- system.time(fit_train_randomForestWeight <- train_randomForest(feature_train, label_train, ntree=ntree_best_randomForestWeight))
save(fit_train_randomForestWeight, file="../output/fit_train_randomForestWeight.RData")
##Testing
tm_test=NA
if(run.test.randomForestWeight){
load(file="../output/fit_train_randomForestWeight.RData")
tm_test <- system.time(label_pred_randomForestWeight <- ifelse(test_randomForest(fit_train_randomForestWeight, feature_test)== 2, 1, 0))
}
test_label <- dat_test$label
accurancy.randomForestWeight <- sum(weight_test * (test_label == label_pred_randomForestWeight))/sum(weight_test)
tpr.fpr <- WeightedROC(as.numeric(label_pred_randomForestWeight), test_label)
auc.randomForestWeight <- WeightedAUC(tpr.fpr)
cat("The accuracy of random forest with weight model:", randomForestWeight_model_labels[which.min(res_cv_randomForestWeight$mean_error)], "is", accurancy.randomForestWeight*100, "%.\n")
The accuracy of random forest with weight model: randomForestWithWeight with number of trees = 50 is 54.16667 %.
cat("The AUC of random forest with weight model:", randomForestWeight_model_labels[which.min(res_cv_randomForestWeight$mean_error)], "is", auc.randomForestWeight, ".\n")
The AUC of random forest with weight model: randomForestWithWeight with number of trees = 50 is 0.5416667 .
Summarize Running Time
Prediction performance matters, so does the running times for constructing features and for training the model, especially when the computation resource is limited.
cat("Time for constructing training features=", tm_feature_train[1], "s \n")
Time for constructing training features= 1.237 s
cat("Time for constructing testing features=", tm_feature_test[1], "s \n")
Time for constructing testing features= 0.353 s
cat("Time for training random forest with weightmodel=", tm_train[1], "s \n")
Time for training random forest with weightmodel= 80.535 s
cat("Time for testing random forest with weight model=", tm_test[1], "s \n")
Time for testing random forest with weight model= 0.118 s
LS0tCnRpdGxlOiAicHJvamVjdDMiCmF1dGhvcjogIll1cWkgWGluZyIKb3V0cHV0OgogIGh0bWxfbm90ZWJvb2s6IGRlZmF1bHQKLS0tCgpJbiB5b3VyIGZpbmFsIHJlcG8sIHRoZXJlIHNob3VsZCBiZSBhbiBSIG1hcmtkb3duIGZpbGUgdGhhdCBvcmdhbml6ZXMgKiphbGwgY29tcHV0YXRpb25hbCBzdGVwcyoqIGZvciBldmFsdWF0aW5nIHlvdXIgcHJvcG9zZWQgRmFjaWFsIEV4cHJlc3Npb24gUmVjb2duaXRpb24gZnJhbWV3b3JrLiAKClRoaXMgZmlsZSBpcyBjdXJyZW50bHkgYSB0ZW1wbGF0ZSBmb3IgcnVubmluZyBldmFsdWF0aW9uIGV4cGVyaW1lbnRzLiBZb3Ugc2hvdWxkIHVwZGF0ZSBpdCBhY2NvcmRpbmcgdG8geW91ciBjb2RlcyBidXQgZm9sbG93aW5nIHByZWNpc2VseSB0aGUgc2FtZSBzdHJ1Y3R1cmUuIAoKYGBge3IgbWVzc2FnZT1GQUxTRX0KaWYoIXJlcXVpcmUoIkVCSW1hZ2UiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygiQmlvY01hbmFnZXIiKQogIEJpb2NNYW5hZ2VyOjppbnN0YWxsKCJFQkltYWdlIikKfQppZighcmVxdWlyZSgiUi5tYXRsYWIiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygiUi5tYXRsYWIiKQp9CmlmKCFyZXF1aXJlKCJyZWFkeGwiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygicmVhZHhsIikKfQoKaWYoIXJlcXVpcmUoImRwbHlyIikpewogIGluc3RhbGwucGFja2FnZXMoImRwbHlyIikKfQppZighcmVxdWlyZSgicmVhZHhsIikpewogIGluc3RhbGwucGFja2FnZXMoInJlYWR4bCIpCn0KCmlmKCFyZXF1aXJlKCJnZ3Bsb3QyIikpewogIGluc3RhbGwucGFja2FnZXMoImdncGxvdDIiKQp9CgppZighcmVxdWlyZSgiY2FyZXQiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygiY2FyZXQiKQp9CgppZighcmVxdWlyZSgiZ2xtbmV0IikpewogIGluc3RhbGwucGFja2FnZXMoImdsbW5ldCIpCn0KCmlmKCFyZXF1aXJlKCJXZWlnaHRlZFJPQyIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJXZWlnaHRlZFJPQyIpCn0KCmlmKCFyZXF1aXJlKCJyYW5kb21Gb3Jlc3QiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygicmFuZG9tRm9yZXN0IikKfQppZighcmVxdWlyZSgicFJPQyIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJwUk9DIikKfQpsaWJyYXJ5KFIubWF0bGFiKQpsaWJyYXJ5KHJlYWR4bCkKbGlicmFyeShkcGx5cikKbGlicmFyeShFQkltYWdlKQpsaWJyYXJ5KGdncGxvdDIpCmxpYnJhcnkoY2FyZXQpCmxpYnJhcnkoZ2xtbmV0KQpsaWJyYXJ5KFdlaWdodGVkUk9DKQpsaWJyYXJ5KHJhbmRvbUZvcmVzdCkKbGlicmFyeShwUk9DKQpgYGAKCiMjIyBTdGVwIDAgc2V0IHdvcmsgZGlyZWN0b3JpZXMKYGBge3Igd2tkaXIsIGV2YWw9RkFMU0V9CnNldC5zZWVkKDIwMjApCiMgc2V0d2QoIn4vUHJvamVjdDMtRmFjaWFsRW1vdGlvblJlY29nbml0aW9uL2RvYyIpCiMgaGVyZSByZXBsYWNlIGl0IHdpdGggeW91ciBvd24gcGF0aCBvciBtYW51YWxseSBzZXQgaXQgaW4gUlN0dWRpbyB0byB3aGVyZSB0aGlzIHJtZCBmaWxlIGlzIGxvY2F0ZWQuIAojIHVzZSByZWxhdGl2ZSBwYXRoIGZvciByZXByb2R1Y2liaWxpdHkKYGBgCgpQcm92aWRlIGRpcmVjdG9yaWVzIGZvciB0cmFpbmluZyBpbWFnZXMuIFRyYWluaW5nIGltYWdlcyBhbmQgVHJhaW5pbmcgZmlkdWNpYWwgcG9pbnRzIHdpbGwgYmUgaW4gZGlmZmVyZW50IHN1YmZvbGRlcnMuIApgYGB7cn0KdHJhaW5fZGlyIDwtICIuLi9kYXRhL3RyYWluX3NldC8iICMgVGhpcyB3aWxsIGJlIG1vZGlmaWVkIGZvciBkaWZmZXJlbnQgZGF0YSBzZXRzLgp0cmFpbl9pbWFnZV9kaXIgPC0gcGFzdGUodHJhaW5fZGlyLCAiaW1hZ2VzLyIsIHNlcD0iIikKdHJhaW5fcHRfZGlyIDwtIHBhc3RlKHRyYWluX2RpciwgICJwb2ludHMvIiwgc2VwPSIiKQp0cmFpbl9sYWJlbF9wYXRoIDwtIHBhc3RlKHRyYWluX2RpciwgImxhYmVsLmNzdiIsIHNlcD0iIikgCmBgYAoKIyMjIFN0ZXAgMTogc2V0IHVwIGNvbnRyb2xzIGZvciBldmFsdWF0aW9uIGV4cGVyaW1lbnRzLgoKSW4gdGhpcyBjaHVuaywgd2UgaGF2ZSBhIHNldCBvZiBjb250cm9scyBmb3IgdGhlIGV2YWx1YXRpb24gZXhwZXJpbWVudHMuIAoKKyAoVC9GKSBjcm9zcy12YWxpZGF0aW9uIG9uIHRoZSB0cmFpbmluZyBzZXQKKyAoVC9GKSByZXdlaWdodGluZyB0aGUgc2FtcGxlcyBmb3IgdHJhaW5pbmcgc2V0IAorIChudW1iZXIpIEssIHRoZSBudW1iZXIgb2YgQ1YgZm9sZHMKKyAoVC9GKSBwcm9jZXNzIGZlYXR1cmVzIGZvciB0cmFpbmluZyBzZXQKKyAoVC9GKSBydW4gZXZhbHVhdGlvbiBvbiBhbiBpbmRlcGVuZGVudCB0ZXN0IHNldAorIChUL0YpIHByb2Nlc3MgZmVhdHVyZXMgZm9yIHRlc3Qgc2V0CgpgYGB7ciBleHBfc2V0dXB9CnJ1bi5jdiA8LSBUUlVFICMgcnVuIGNyb3NzLXZhbGlkYXRpb24gb24gdGhlIHRyYWluaW5nIHNldApzYW1wbGUucmV3ZWlnaHQgPC0gVFJVRSAjIHJ1biBzYW1wbGUgcmV3ZWlnaHRpbmcgaW4gbW9kZWwgdHJhaW5pbmcKSyA8LSA1ICAjIG51bWJlciBvZiBDViBmb2xkcwpydW4uZmVhdHVyZS50cmFpbiA8LSBUUlVFICMgcHJvY2VzcyBmZWF0dXJlcyBmb3IgdHJhaW5pbmcgc2V0CnJ1bi50ZXN0IDwtIFRSVUUgIyBydW4gZXZhbHVhdGlvbiBvbiBhbiBpbmRlcGVuZGVudCB0ZXN0IHNldApydW4uZmVhdHVyZS50ZXN0IDwtIFRSVUUgIyBwcm9jZXNzIGZlYXR1cmVzIGZvciB0ZXN0IHNldAoKcnVuLmN2LnJhbmRvbUZvcmVzdCA8LSBUUlVFICMgcnVuIGNyb3NzLXZhbGlkYXRpb24gb24gdGhlIHRyYWluaW5nIHNldCBmb3IgcmFuZG9tIGZvcmVzdCBtb2RlbCAKcnVuLnRyYWluLnJhbmRvbUZvcmVzdCA8LSBUUlVFICMgcnVuIGV2YWx1YXRpb24gb24gZW50aXJlIHRyYWluIHNldApydW4udGVzdC5yYW5kb21Gb3Jlc3QgPC0gVFJVRSAjIHJ1biBldmFsdWF0aW9uIG9uIGFuIGluZGVwZW5kZW50IHRlc3Qgc2V0CmBgYAoKVXNpbmcgY3Jvc3MtdmFsaWRhdGlvbiBvciBpbmRlcGVuZGVudCB0ZXN0IHNldCBldmFsdWF0aW9uLCB3ZSBjb21wYXJlIHRoZSBwZXJmb3JtYW5jZSBvZiBtb2RlbHMgd2l0aCBkaWZmZXJlbnQgc3BlY2lmaWNhdGlvbnMuIEluIHRoaXMgU3RhcnRlciBDb2RlLCB3ZSB0dW5lIHBhcmFtZXRlciBsYW1iZGEgKHRoZSBhbW91bnQgb2Ygc2hyaW5rYWdlKSBmb3IgbG9naXN0aWMgcmVncmVzc2lvbiB3aXRoIExBU1NPIHBlbmFsdHkuCgpgYGB7ciBtb2RlbF9zZXR1cH0KbG1iZCA9IGMoMWUtMywgNWUtMywgMWUtMiwgNWUtMiwgMWUtMSkKbW9kZWxfbGFiZWxzID0gcGFzdGUoIkxBU1NPIFBlbmFsdHkgd2l0aCBsYW1iZGEgPSIsIGxtYmQpCgpgYGAKCiMjIyBTdGVwIDI6IGltcG9ydCBkYXRhIGFuZCB0cmFpbi10ZXN0IHNwbGl0IApgYGB7cn0KI3RyYWluLXRlc3Qgc3BsaXQKaW5mbyA8LSByZWFkLmNzdih0cmFpbl9sYWJlbF9wYXRoKQpuIDwtIG5yb3coaW5mbykKbl90cmFpbiA8LSByb3VuZChuKig0LzUpLCAwKQp0cmFpbl9pZHggPC0gc2FtcGxlKGluZm8kSW5kZXgsIG5fdHJhaW4sIHJlcGxhY2UgPSBGKQp0ZXN0X2lkeCA8LSBzZXRkaWZmKGluZm8kSW5kZXgsIHRyYWluX2lkeCkKYGBgCgpJZiB5b3UgY2hvb3NlIHRvIGV4dHJhY3QgZmVhdHVyZXMgZnJvbSBpbWFnZXMsIHN1Y2ggYXMgdXNpbmcgR2Fib3IgZmlsdGVyLCBSIG1lbW9yeSB3aWxsIGV4aGF1c3QgYWxsIGltYWdlcyBhcmUgcmVhZCB0b2dldGhlci4gVGhlIHNvbHV0aW9uIGlzIHRvIHJlcGVhdCByZWFkaW5nIGEgc21hbGxlciBiYXRjaChlLmcgMTAwKSBhbmQgcHJvY2VzcyB0aGVtLiAKYGBge3J9Cm5fZmlsZXMgPC0gbGVuZ3RoKGxpc3QuZmlsZXModHJhaW5faW1hZ2VfZGlyKSkKaW1hZ2VfbGlzdCA8LSBsaXN0KCkKZm9yKGkgaW4gMToxMDApewogICBpbWFnZV9saXN0W1tpXV0gPC0gcmVhZEltYWdlKHBhc3RlMCh0cmFpbl9pbWFnZV9kaXIsIHNwcmludGYoIiUwNGQiLCBpKSwgIi5qcGciKSkKfQpgYGAKCkZpZHVjaWFsIHBvaW50cyBhcmUgc3RvcmVkIGluIG1hdGxhYiBmb3JtYXQuIEluIHRoaXMgc3RlcCwgd2UgcmVhZCB0aGVtIGFuZCBzdG9yZSB0aGVtIGluIGEgbGlzdC4KYGBge3IgcmVhZCBmaWR1Y2lhbCBwb2ludHN9CiNmdW5jdGlvbiB0byByZWFkIGZpZHVjaWFsIHBvaW50cwojaW5wdXQ6IGluZGV4CiNvdXRwdXQ6IG1hdHJpeCBvZiBmaWR1Y2lhbCBwb2ludHMgY29ycmVzcG9uZGluZyB0byB0aGUgaW5kZXgKcmVhZE1hdC5tYXRyaXggPC0gZnVuY3Rpb24oaW5kZXgpewogICAgIHJldHVybihyb3VuZChyZWFkTWF0KHBhc3RlMCh0cmFpbl9wdF9kaXIsIHNwcmludGYoIiUwNGQiLCBpbmRleCksICIubWF0IikpW1sxXV0sMCkpCn0KCiNsb2FkIGZpZHVjaWFsIHBvaW50cwpmaWR1Y2lhbF9wdF9saXN0IDwtIGxhcHBseSgxOm5fZmlsZXMsIHJlYWRNYXQubWF0cml4KQpzYXZlKGZpZHVjaWFsX3B0X2xpc3QsIGZpbGU9Ii4uL291dHB1dC9maWR1Y2lhbF9wdF9saXN0LlJEYXRhIikKYGBgCgojIyMgU3RlcCAzOiBjb25zdHJ1Y3QgZmVhdHVyZXMgYW5kIHJlc3BvbnNlcwoKKyBUaGUgZm9sbG93IHBsb3RzIHNob3cgaG93IHBhaXJ3aXNlIGRpc3RhbmNlIGJldHdlZW4gZmlkdWNpYWwgcG9pbnRzIGNhbiB3b3JrIGFzIGZlYXR1cmUgZm9yIGZhY2lhbCBlbW90aW9uIHJlY29nbml0aW9uLgoKICArIEluIHRoZSBmaXJzdCBjb2x1bW4sIDc4IGZpZHVjaWFscyBwb2ludHMgb2YgZWFjaCBlbW90aW9uIGFyZSBtYXJrZWQgaW4gb3JkZXIuIAogICsgSW4gdGhlIHNlY29uZCBjb2x1bW4gZGlzdHJpYnV0aW9ucyBvZiB2ZXJ0aWNhbCBkaXN0YW5jZSBiZXR3ZWVuIHJpZ2h0IHB1cGlsKDEpIGFuZCAgcmlnaHQgYnJvdyBwZWFrKDIxKSBhcmUgc2hvd24gaW4gIGhpc3RvZ3JhbXMuIEZvciBleGFtcGxlLCB0aGUgZGlzdGFuY2Ugb2YgYW4gYW5ncnkgZmFjZSB0ZW5kcyB0byBiZSBzaG9ydGVyIHRoYW4gdGhhdCBvZiBhIHN1cnByaXNlZCBmYWNlLgogICsgVGhlIHRoaXJkIGNvbHVtbiBpcyB0aGUgZGlzdHJpYnV0aW9ucyBvZiB2ZXJ0aWNhbCBkaXN0YW5jZXMgYmV0d2VlbiByaWdodCBtb3V0aCBjb3JuZXIoNTApCmFuZCB0aGUgbWlkcG9pbnQgb2YgdGhlIHVwcGVyIGxpcCg1MikuICBGb3IgZXhhbXBsZSwgdGhlIGRpc3RhbmNlIG9mIGFuIGhhcHB5IGZhY2UgdGVuZHMgdG8gYmUgc2hvcnRlciB0aGFuIHRoYXQgb2YgYSBzYWQgZmFjZS4KCiFbRmlndXJlMV0oLi4vZmlncy9mZWF0dXJlX3Zpc3VhbGl6YXRpb24uanBnKQoKYGZlYXR1cmUuUmAgc2hvdWxkIGJlIHRoZSB3cmFwcGVyIGZvciBhbGwgeW91ciBmZWF0dXJlIGVuZ2luZWVyaW5nIGZ1bmN0aW9ucyBhbmQgb3B0aW9ucy4gVGhlIGZ1bmN0aW9uIGBmZWF0dXJlKCApYCBzaG91bGQgaGF2ZSBvcHRpb25zIHRoYXQgY29ycmVzcG9uZCB0byBkaWZmZXJlbnQgc2NlbmFyaW9zIGZvciB5b3VyIHByb2plY3QgYW5kIHByb2R1Y2VzIGFuIFIgb2JqZWN0IHRoYXQgY29udGFpbnMgZmVhdHVyZXMgYW5kIHJlc3BvbnNlcyB0aGF0IGFyZSByZXF1aXJlZCBieSBhbGwgdGhlIG1vZGVscyB5b3UgYXJlIGdvaW5nIHRvIGV2YWx1YXRlIGxhdGVyLiAKICAKICArIGBmZWF0dXJlLlJgCiAgKyBJbnB1dDogbGlzdCBvZiBpbWFnZXMgb3IgZmlkdWNpYWwgcG9pbnQKICArIE91dHB1dDogYW4gUkRhdGEgZmlsZSB0aGF0IGNvbnRhaW5zIGV4dHJhY3RlZCBmZWF0dXJlcyBhbmQgY29ycmVzcG9uZGluZyByZXNwb25zZXMKCmBgYHtyIGZlYXR1cmV9CnNvdXJjZSgiLi4vbGliL2ZlYXR1cmUuUiIpCnRtX2ZlYXR1cmVfdHJhaW4gPC0gTkEKaWYocnVuLmZlYXR1cmUudHJhaW4pewogIHRtX2ZlYXR1cmVfdHJhaW4gPC0gc3lzdGVtLnRpbWUoZGF0X3RyYWluIDwtIGZlYXR1cmUoZmlkdWNpYWxfcHRfbGlzdCwgdHJhaW5faWR4KSkKICBzYXZlKGRhdF90cmFpbiwgZmlsZT0iLi4vb3V0cHV0L2ZlYXR1cmVfdHJhaW4uUkRhdGEiKQp9ZWxzZXsKICBsb2FkKGZpbGU9Ii4uL291dHB1dC9mZWF0dXJlX3RyYWluLlJEYXRhIikKfQp0bV9mZWF0dXJlX3Rlc3QgPC0gTkEKaWYocnVuLmZlYXR1cmUudGVzdCl7CiAgdG1fZmVhdHVyZV90ZXN0IDwtIHN5c3RlbS50aW1lKGRhdF90ZXN0IDwtIGZlYXR1cmUoZmlkdWNpYWxfcHRfbGlzdCwgdGVzdF9pZHgpKQogIHNhdmUoZGF0X3Rlc3QsIGZpbGU9Ii4uL291dHB1dC9mZWF0dXJlX3Rlc3QuUkRhdGEiKQp9ZWxzZXsKICBsb2FkKGZpbGU9Ii4uL291dHB1dC9mZWF0dXJlX3Rlc3QuUkRhdGEiKQp9CmBgYAoKIyMjIFN0ZXAgNDogVHJhaW4gYSBjbGFzc2lmaWNhdGlvbiBtb2RlbCB3aXRoIHRyYWluaW5nIGZlYXR1cmVzIGFuZCByZXNwb25zZXMKQ2FsbCB0aGUgdHJhaW4gbW9kZWwgYW5kIHRlc3QgbW9kZWwgZnJvbSBsaWJyYXJ5LiAKCmB0cmFpbi5SYCBhbmQgYHRlc3QuUmAgc2hvdWxkIGJlIHdyYXBwZXJzIGZvciBhbGwgeW91ciBtb2RlbCB0cmFpbmluZyBzdGVwcyBhbmQgeW91ciBjbGFzc2lmaWNhdGlvbi9wcmVkaWN0aW9uIHN0ZXBzLiAKCisgYHRyYWluLlJgCiAgKyBJbnB1dDogYSBkYXRhIGZyYW1lIGNvbnRhaW5pbmcgZmVhdHVyZXMgYW5kIGxhYmVscyBhbmQgYSBwYXJhbWV0ZXIgbGlzdC4KICArIE91dHB1dDphIHRyYWluZWQgbW9kZWwKKyBgdGVzdC5SYAogICsgSW5wdXQ6IHRoZSBmaXR0ZWQgY2xhc3NpZmljYXRpb24gbW9kZWwgdXNpbmcgdHJhaW5pbmcgZGF0YSBhbmQgcHJvY2Vzc2VkIGZlYXR1cmVzIGZyb20gdGVzdGluZyBpbWFnZXMgCiAgKyBJbnB1dDogYW4gUiBvYmplY3QgdGhhdCBjb250YWlucyBhIHRyYWluZWQgY2xhc3NpZmllci4KICArIE91dHB1dDogdHJhaW5pbmcgbW9kZWwgc3BlY2lmaWNhdGlvbgoKKyBJbiB0aGlzIFN0YXJ0ZXIgQ29kZSwgd2UgdXNlIGxvZ2lzdGljIHJlZ3Jlc3Npb24gd2l0aCBMQVNTTyBwZW5hbHR5IHRvIGRvIGNsYXNzaWZpY2F0aW9uLiAKCmBgYHtyIGxvYWRsaWJ9CnNvdXJjZSgiLi4vbGliL3RyYWluLlIiKSAKc291cmNlKCIuLi9saWIvdGVzdC5SIikKYGBgCgojIyMjIE1vZGVsIHNlbGVjdGlvbiB3aXRoIGNyb3NzLXZhbGlkYXRpb24KKiBEbyBtb2RlbCBzZWxlY3Rpb24gYnkgY2hvb3NpbmcgYW1vbmcgZGlmZmVyZW50IHZhbHVlcyBvZiB0cmFpbmluZyBtb2RlbCBwYXJhbWV0ZXJzLgoKYGBge3IgcnVuY3Z9CnNvdXJjZSgiLi4vbGliL2Nyb3NzX3ZhbGlkYXRpb24uUiIpCmZlYXR1cmVfdHJhaW4gPSBhcy5tYXRyaXgoZGF0X3RyYWluWywgLTYwMDddKQpsYWJlbF90cmFpbiA9IGFzLmludGVnZXIoZGF0X3RyYWluJGxhYmVsKSAKaWYocnVuLmN2KXsKICByZXNfY3YgPC0gbWF0cml4KDAsIG5yb3cgPSBsZW5ndGgobG1iZCksIG5jb2wgPSA0KQogIGZvcihpIGluIDE6bGVuZ3RoKGxtYmQpKXsKICAgIGNhdCgibGFtYmRhID0gIiwgbG1iZFtpXSwgIlxuIikKICAgIHJlc19jdltpLF0gPC0gY3YuZnVuY3Rpb24oZmVhdHVyZXMgPSBmZWF0dXJlX3RyYWluLCBsYWJlbHMgPSBsYWJlbF90cmFpbiwgSywgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGwgPSBsbWJkW2ldLCByZXdlaWdodCA9IHNhbXBsZS5yZXdlaWdodCkKICBzYXZlKHJlc19jdiwgZmlsZT0iLi4vb3V0cHV0L3Jlc19jdi5SRGF0YSIpCiAgfQp9ZWxzZXsKICBsb2FkKCIuLi9vdXRwdXQvcmVzX2N2LlJEYXRhIikKfQpgYGAKClZpc3VhbGl6ZSBjcm9zcy12YWxpZGF0aW9uIHJlc3VsdHMuIApgYGB7ciBjdl92aXN9CiAgCnJlc19jdiA8LSBhcy5kYXRhLmZyYW1lKHJlc19jdikgCmNvbG5hbWVzKHJlc19jdikgPC0gYygibWVhbl9lcnJvciIsICJzZF9lcnJvciIsICJtZWFuX0FVQyIsICJzZF9BVUMiKQpyZXNfY3YkayA9IGFzLmZhY3RvcihsbWJkKQoKaWYocnVuLmN2KXsKICBwMSA8LSByZXNfY3YgJT4lIAogICAgZ2dwbG90KGFlcyh4ID0gYXMuZmFjdG9yKGxtYmQpLCB5ID0gbWVhbl9lcnJvciwKICAgICAgICAgICAgICAgeW1pbiA9IG1lYW5fZXJyb3IgLSBzZF9lcnJvciwgeW1heCA9IG1lYW5fZXJyb3IgKyBzZF9lcnJvcikpICsgCiAgICBnZW9tX2Nyb3NzYmFyKCkgKwogICAgdGhlbWUoYXhpcy50ZXh0LnggPSBlbGVtZW50X3RleHQoYW5nbGUgPSA5MCwgaGp1c3QgPSAxKSkKICAKICBwMiA8LSByZXNfY3YgJT4lIAogICAgZ2dwbG90KGFlcyh4ID0gYXMuZmFjdG9yKGxtYmQpLCB5ID0gbWVhbl9BVUMsCiAgICAgICAgICAgICAgIHltaW4gPSBtZWFuX0FVQyAtIHNkX0FVQywgeW1heCA9IG1lYW5fQVVDICsgc2RfQVVDKSkgKyAKICAgIGdlb21fY3Jvc3NiYXIoKSArCiAgICB0aGVtZShheGlzLnRleHQueCA9IGVsZW1lbnRfdGV4dChhbmdsZSA9IDkwLCBoanVzdCA9IDEpKQogIAogIHByaW50KHAxKQogIHByaW50KHAyKQp9CgoKYGBgCgoKKiBDaG9vc2UgdGhlICJiZXN0IiBwYXJhbWV0ZXIgdmFsdWUKYGBge3IgYmVzdF9tb2RlbH0KcGFyX2Jlc3QgPC0gbG1iZFt3aGljaC5taW4ocmVzX2N2JG1lYW5fZXJyb3IpXSAjIGxtYmRbd2hpY2gubWF4KHJlc19jdiRtZWFuX0FVQyldCmBgYAoKKiBUcmFpbiB0aGUgbW9kZWwgd2l0aCB0aGUgZW50aXJlIHRyYWluaW5nIHNldCB1c2luZyB0aGUgc2VsZWN0ZWQgbW9kZWwgKG1vZGVsIHBhcmFtZXRlcikgdmlhIGNyb3NzLXZhbGlkYXRpb24uCmBgYHtyIGZpbmFsX3RyYWlufQojIHRyYWluaW5nIHdlaWdodHMKd2VpZ2h0X3RyYWluIDwtIHJlcChOQSwgbGVuZ3RoKGxhYmVsX3RyYWluKSkKZm9yICh2IGluIHVuaXF1ZShsYWJlbF90cmFpbikpewogIHdlaWdodF90cmFpbltsYWJlbF90cmFpbiA9PSB2XSA9IDAuNSAqIGxlbmd0aChsYWJlbF90cmFpbikgLyBsZW5ndGgobGFiZWxfdHJhaW5bbGFiZWxfdHJhaW4gPT0gdl0pCn0KaWYgKHNhbXBsZS5yZXdlaWdodCl7CiAgdG1fdHJhaW4gPC0gc3lzdGVtLnRpbWUoZml0X3RyYWluIDwtIHRyYWluKGZlYXR1cmVfdHJhaW4sIGxhYmVsX3RyYWluLCB3ID0gd2VpZ2h0X3RyYWluLCBwYXJfYmVzdCkpCn0gZWxzZSB7CiAgdG1fdHJhaW4gPC0gc3lzdGVtLnRpbWUoZml0X3RyYWluIDwtIHRyYWluKGZlYXR1cmVfdHJhaW4sIGxhYmVsX3RyYWluLCB3ID0gTlVMTCwgcGFyX2Jlc3QpKQp9CnNhdmUoZml0X3RyYWluLCBmaWxlPSIuLi9vdXRwdXQvZml0X3RyYWluLlJEYXRhIikKYGBgCgojIyMgU3RlcCA1OiBSdW4gdGVzdCBvbiB0ZXN0IGltYWdlcwpgYGB7ciB0ZXN0fQp0bV90ZXN0ID0gTkEKZmVhdHVyZV90ZXN0IDwtIGFzLm1hdHJpeChkYXRfdGVzdFssIC02MDA3XSkKaWYocnVuLnRlc3QpewogIGxvYWQoZmlsZT0iLi4vb3V0cHV0L2ZpdF90cmFpbi5SRGF0YSIpCiAgdG1fdGVzdCA8LSBzeXN0ZW0udGltZSh7bGFiZWxfcHJlZCA8LSBhcy5pbnRlZ2VyKHRlc3QoZml0X3RyYWluLCBmZWF0dXJlX3Rlc3QsIHByZWQudHlwZSA9ICdjbGFzcycpKTsgCiAgICAgICAgICAgICAgICAgICAgICAgICAgcHJvYl9wcmVkIDwtIHRlc3QoZml0X3RyYWluLCBmZWF0dXJlX3Rlc3QsIHByZWQudHlwZSA9ICdyZXNwb25zZScpfSkKfQpgYGAKCgoqIGV2YWx1YXRpb24KYGBge3J9CiMjIHJld2VpZ2h0IHRoZSB0ZXN0IGRhdGEgdG8gcmVwcmVzZW50IGEgYmFsYW5jZWQgbGFiZWwgZGlzdHJpYnV0aW9uCmxhYmVsX3Rlc3QgPC0gYXMuaW50ZWdlcihkYXRfdGVzdCRsYWJlbCkKd2VpZ2h0X3Rlc3QgPC0gcmVwKE5BLCBsZW5ndGgobGFiZWxfdGVzdCkpCmZvciAodiBpbiB1bmlxdWUobGFiZWxfdGVzdCkpewogIHdlaWdodF90ZXN0W2xhYmVsX3Rlc3QgPT0gdl0gPSAwLjUgKiBsZW5ndGgobGFiZWxfdGVzdCkgLyBsZW5ndGgobGFiZWxfdGVzdFtsYWJlbF90ZXN0ID09IHZdKQp9CgphY2N1IDwtIHN1bSh3ZWlnaHRfdGVzdCAqIChsYWJlbF9wcmVkID09IGxhYmVsX3Rlc3QpKSAvIHN1bSh3ZWlnaHRfdGVzdCkKdHByLmZwciA8LSBXZWlnaHRlZFJPQyhwcm9iX3ByZWQsIGxhYmVsX3Rlc3QsIHdlaWdodF90ZXN0KQphdWMgPC0gV2VpZ2h0ZWRBVUModHByLmZwcikKCgpjYXQoIlRoZSBhY2N1cmFjeSBvZiBtb2RlbDoiLCBtb2RlbF9sYWJlbHNbd2hpY2gubWluKHJlc19jdiRtZWFuX2Vycm9yKV0sICJpcyIsIGFjY3UqMTAwLCAiJS5cbiIpCmNhdCgiVGhlIEFVQyBvZiBtb2RlbDoiLCBtb2RlbF9sYWJlbHNbd2hpY2gubWluKHJlc19jdiRtZWFuX2Vycm9yKV0sICJpcyIsIGF1YywgIi5cbiIpCgoKYGBgCgojIyMgU3VtbWFyaXplIFJ1bm5pbmcgVGltZQpQcmVkaWN0aW9uIHBlcmZvcm1hbmNlIG1hdHRlcnMsIHNvIGRvZXMgdGhlIHJ1bm5pbmcgdGltZXMgZm9yIGNvbnN0cnVjdGluZyBmZWF0dXJlcyBhbmQgZm9yIHRyYWluaW5nIHRoZSBtb2RlbCwgZXNwZWNpYWxseSB3aGVuIHRoZSBjb21wdXRhdGlvbiByZXNvdXJjZSBpcyBsaW1pdGVkLiAKYGBge3IgcnVubmluZ190aW1lfQpjYXQoIlRpbWUgZm9yIGNvbnN0cnVjdGluZyB0cmFpbmluZyBmZWF0dXJlcz0iLCB0bV9mZWF0dXJlX3RyYWluWzFdLCAicyBcbiIpCmNhdCgiVGltZSBmb3IgY29uc3RydWN0aW5nIHRlc3RpbmcgZmVhdHVyZXM9IiwgdG1fZmVhdHVyZV90ZXN0WzFdLCAicyBcbiIpCmNhdCgiVGltZSBmb3IgdHJhaW5pbmcgbW9kZWw9IiwgdG1fdHJhaW5bMV0sICJzIFxuIikgCmNhdCgiVGltZSBmb3IgdGVzdGluZyBtb2RlbD0iLCB0bV90ZXN0WzFdLCAicyBcbiIpCmBgYAoKCgoKIyMjI1JhbmRvbSBGb3Jlc3QKIyMjIFN0ZXAgMS0zKGFkZGl0aW9uYWwpOgpgYGB7cn0KbnRyZWUgPSBjKDUwLCAxMDAsIDE1MCwyMDAsMjUwKQpyYW5kb21Gb3Jlc3RfbW9kZWxfbGFiZWxzID0gcGFzdGUoIlJhbmRvbSBGb3Jlc3Qgd2l0aCBudW1iZXIgb2YgdHJlZXMgPSIsIG50cmVlKQpgYGAKIyMjIFN0ZXAgNDogVHJhaW4gYSBjbGFzc2lmaWNhdGlvbiBtb2RlbCB3aXRoIHRyYWluaW5nIGZlYXR1cmVzIGFuZCByZXNwb25zZXMKYGBge3IgcmFuZG9tZm9yZXN0X2N2fQpzb3VyY2UoIi4uL2xpYi9yYW5kb21Gb3Jlc3QuUiIpIAoKZmVhdHVyZV90cmFpbiA9IGFzLm1hdHJpeChkYXRfdHJhaW5bLCAtNjAwN10pCmxhYmVsX3RyYWluID0gYXMuaW50ZWdlcihkYXRfdHJhaW4kbGFiZWwpIAoKaWYocnVuLmN2LnJhbmRvbUZvcmVzdCl7CiAgcmVzX2N2X3JhbmRvbUZvcmVzdCA8LSBtYXRyaXgoMCwgbnJvdyA9IGxlbmd0aChudHJlZSksIG5jb2wgPSAyKQogIGZvciAoaSBpbiAxOmxlbmd0aChudHJlZSkpewpjYXQoIm50cmVlID0iLCBudHJlZVtpXSwiXG4iKQpyZXNfY3ZfcmFuZG9tRm9yZXN0W2ksXSA8LSBjdi5yYW5kb21Gb3Jlc3QuZnVuY3Rpb24oZmVhdHVyZXMgPSBmZWF0dXJlX3RyYWluLCBsYWJlbHMgPSBsYWJlbF90cmFpbixLLG50cmVlID0gbnRyZWVbaV0pCn0KICBzYXZlKHJlc19jdl9yYW5kb21Gb3Jlc3QsIGZpbGU9Ii4uL291dHB1dC9yZXNfY3ZfcmFuZG9tRm9yZXN0LlJEYXRhIikKfWVsc2V7CiAgbG9hZCgiLi4vb3V0cHV0L3Jlc19jdl9yYW5kb21Gb3Jlc3QuUkRhdGEiKQp9CmBgYAoKYGBge3IgcmFuZG9tZm9yZXN0X2N2IHJlc3VsdH0KcmVzX2N2X3JhbmRvbUZvcmVzdCA8LSBhcy5kYXRhLmZyYW1lKHJlc19jdl9yYW5kb21Gb3Jlc3QpCmNvbG5hbWVzKHJlc19jdl9yYW5kb21Gb3Jlc3QpIDwtIGMoIm1lYW5fZXJyb3IiLCAic2RfZXJyb3IiKQpyZXNfY3ZfcmFuZG9tRm9yZXN0JG50cmVlID0gYXMuaW50ZWdlcihudHJlZSkKcmVzX2N2X3JhbmRvbUZvcmVzdApgYGAKYGBge3IgcGxvdCByYW5kb20gZm9yZXN0IG1lYW4gZXJyb3J9CmlmKHJ1bi5jdi5yYW5kb21Gb3Jlc3QpewpwbG90X21lYW5FcnJvcl9yYW5kb21Gb3Jlc3QgPC0gcmVzX2N2X3JhbmRvbUZvcmVzdCAlPiUKZ2dwbG90KGFlcyh4ID0gYXMuZmFjdG9yKG50cmVlKSwgeSA9IG1lYW5fZXJyb3IsCnltaW4gPSBtZWFuX2Vycm9yIC0gc2RfZXJyb3IsIHltYXggPSBtZWFuX2Vycm9yICsgc2RfZXJyb3IpKSArCmdlb21fY3Jvc3NiYXIoKSArCnRoZW1lKGF4aXMudGV4dC54ID0gZWxlbWVudF90ZXh0KGFuZ2xlID0gOTAsIGhqdXN0ID0gMSkpCn0KcHJpbnQocGxvdF9tZWFuRXJyb3JfcmFuZG9tRm9yZXN0KQpgYGAKCgpgYGB7ciBiZXN0X21vZGVsX3JhbmRvbUZvcmVzdH0KaWYocnVuLmN2LnJhbmRvbUZvcmVzdCl7CiAgbnRyZWVfYmVzdF9yYW5kb21Gb3Jlc3QgPC0gcmVzX2N2X3JhbmRvbUZvcmVzdCRudHJlZVt3aGljaC5taW4ocmVzX2N2X3JhbmRvbUZvcmVzdCRtZWFuX2Vycm9yKV0KfQpzYXZlKG50cmVlX2Jlc3RfcmFuZG9tRm9yZXN0LGZpbGUgPSAiLi4vb3V0cHV0L250cmVlX2Jlc3RfcmFuZG9tRm9yZXN0LlJkYXRhIikKY2F0KCJudHJlZV9iZXN0X3JhbmRvbUZvcmVzdD0iLCBudHJlZV9iZXN0X3JhbmRvbUZvcmVzdCkKYGBgCgojIyNTdGVwIDU6IFJ1biB0ZXN0IG9uIHRlc3QgaW1hZ2VzCmBgYHtyIHJhbmRvbSBmb3Jlc3QgdGVzdH0KIyNUcmFpbmluZwp0bV90cmFpbj1OQQp0bV90cmFpbiA8LSBzeXN0ZW0udGltZShmaXRfdHJhaW5fcmFuZG9tRm9yZXN0IDwtIHRyYWluX3JhbmRvbUZvcmVzdChmZWF0dXJlX3RyYWluLCBsYWJlbF90cmFpbiwgbnRyZWU9bnRyZWVfYmVzdF9yYW5kb21Gb3Jlc3QpKQpzYXZlKGZpdF90cmFpbl9yYW5kb21Gb3Jlc3QsIGZpbGU9Ii4uL291dHB1dC9maXRfdHJhaW5fcmFuZG9tRm9yZXN0LlJEYXRhIikKCiMjVGVzdGluZwp0bV90ZXN0PU5BCmlmKHJ1bi50ZXN0LnJhbmRvbUZvcmVzdCl7CiAgbG9hZChmaWxlPSIuLi9vdXRwdXQvZml0X3RyYWluX3JhbmRvbUZvcmVzdC5SRGF0YSIpCiAgdG1fdGVzdCA8LSBzeXN0ZW0udGltZShsYWJlbF9wcmVkX3JhbmRvbUZvcmVzdCA8LSBpZmVsc2UodGVzdF9yYW5kb21Gb3Jlc3QoZml0X3RyYWluX3JhbmRvbUZvcmVzdCwgZmVhdHVyZV90ZXN0KT09IDIsIDEsIDApKQp9CmBgYAoKKiBldmFsdWF0aW9uCmBgYHtyIHJhbmRvbSBmb3Jlc3QgZXZhbHVhdGlvbn0KdGVzdF9sYWJlbCA8LSBkYXRfdGVzdCRsYWJlbAphY2N1cmFuY3kucmFuZG9tRm9yZXN0IDwtIG1lYW4odGVzdF9sYWJlbCA9PSBsYWJlbF9wcmVkX3JhbmRvbUZvcmVzdCkKdHByLmZwciA8LSBXZWlnaHRlZFJPQyhhcy5udW1lcmljKGxhYmVsX3ByZWRfcmFuZG9tRm9yZXN0KSwgdGVzdF9sYWJlbCkKYXVjLnJhbmRvbUZvcmVzdCA8LSBXZWlnaHRlZEFVQyh0cHIuZnByKQoKY2F0KCJUaGUgYWNjdXJhY3kgb2YgcmFuZG9tIGZvcmVzdCBtb2RlbDoiLCByYW5kb21Gb3Jlc3RfbW9kZWxfbGFiZWxzW3doaWNoLm1pbihyZXNfY3ZfcmFuZG9tRm9yZXN0JG1lYW5fZXJyb3IpXSwgImlzIiwgYWNjdXJhbmN5LnJhbmRvbUZvcmVzdCoxMDAsICIlLlxuIikKY2F0KCJUaGUgQVVDIG9mIHJhbmRvbSBmb3Jlc3QgbW9kZWw6IiwgcmFuZG9tRm9yZXN0X21vZGVsX2xhYmVsc1t3aGljaC5taW4ocmVzX2N2X3JhbmRvbUZvcmVzdCRtZWFuX2Vycm9yKV0sICJpcyIsIGF1Yy5yYW5kb21Gb3Jlc3QsICIuXG4iKQpgYGAKCgojIyMgU3VtbWFyaXplIFJ1bm5pbmcgVGltZQpQcmVkaWN0aW9uIHBlcmZvcm1hbmNlIG1hdHRlcnMsIHNvIGRvZXMgdGhlIHJ1bm5pbmcgdGltZXMgZm9yIGNvbnN0cnVjdGluZyBmZWF0dXJlcyBhbmQgZm9yIHRyYWluaW5nIHRoZSBtb2RlbCwgZXNwZWNpYWxseSB3aGVuIHRoZSBjb21wdXRhdGlvbiByZXNvdXJjZSBpcyBsaW1pdGVkLiAKYGBge3IgcmFuZG9tIGZvcmVzdCBydW5uaW5nX3RpbWV9CmNhdCgiVGltZSBmb3IgY29uc3RydWN0aW5nIHRyYWluaW5nIGZlYXR1cmVzPSIsIHRtX2ZlYXR1cmVfdHJhaW5bMV0sICJzIFxuIikKY2F0KCJUaW1lIGZvciBjb25zdHJ1Y3RpbmcgdGVzdGluZyBmZWF0dXJlcz0iLCB0bV9mZWF0dXJlX3Rlc3RbMV0sICJzIFxuIikKY2F0KCJUaW1lIGZvciB0cmFpbmluZyByYW5kb20gZm9yZXN0IG1vZGVsPSIsIHRtX3RyYWluWzFdLCAicyBcbiIpIApjYXQoIlRpbWUgZm9yIHRlc3RpbmcgcmFuZG9tIGZvcmVzdCBtb2RlbD0iLCB0bV90ZXN0WzFdLCAicyBcbiIpCmBgYAoKCiMjI1JlZmVyZW5jZQotIER1LCBTLiwgVGFvLCBZLiwgJiBNYXJ0aW5leiwgQS4gTS4gKDIwMTQpLiBDb21wb3VuZCBmYWNpYWwgZXhwcmVzc2lvbnMgb2YgZW1vdGlvbi4gUHJvY2VlZGluZ3Mgb2YgdGhlIE5hdGlvbmFsIEFjYWRlbXkgb2YgU2NpZW5jZXMsIDExMSgxNSksIEUxNDU0LUUxNDYyLgoKCgoKCgojIyMjUmFuZG9tIEZvcmVzdCB3aXRoIHdlaWdodAojIyMgU3RlcCAxLTMoYWRkaXRpb25hbCk6CmBgYHtyfQpydW4uY3YucmFuZG9tRm9yZXN0V2VpZ2h0IDwtIFRSVUUgIyBydW4gY3Jvc3MtdmFsaWRhdGlvbiBvbiB0aGUgdHJhaW5pbmcgc2V0IGZvciByYW5kb20gZm9yZXN0IHdpdGggd2VpZ2h0IG1vZGVsIApydW4udHJhaW4ucmFuZG9tRm9yZXN0V2VpZ2h0IDwtIFRSVUUgIyBydW4gZXZhbHVhdGlvbiBvbiBlbnRpcmUgdHJhaW4gc2V0CnJ1bi50ZXN0LnJhbmRvbUZvcmVzdFdlaWdodCA8LSBUUlVFICMgcnVuIGV2YWx1YXRpb24gb24gYW4gaW5kZXBlbmRlbnQgdGVzdCBzZXQKbnRyZWUgPSBjKDUwLCAxMDAsIDE1MCwyMDAsMjUwKQpyYW5kb21Gb3Jlc3RXZWlnaHRfbW9kZWxfbGFiZWxzID0gcGFzdGUoInJhbmRvbUZvcmVzdFdpdGhXZWlnaHQgd2l0aCBudW1iZXIgb2YgdHJlZXMgPSIsIG50cmVlKQpgYGAKIyMjIFN0ZXAgNDogVHJhaW4gYSBjbGFzc2lmaWNhdGlvbiBtb2RlbCB3aXRoIHRyYWluaW5nIGZlYXR1cmVzIGFuZCByZXNwb25zZXMKYGBge3IgcmFuZG9tZm9yZXN0X3dpdGhfd2VpZ2h0X2N2fQpzb3VyY2UoIi4uL2xpYi9yYW5kb21Gb3Jlc3QuUiIpIAoKZmVhdHVyZV90cmFpbiA9IGFzLm1hdHJpeChkYXRfdHJhaW5bLCAtNjAwN10pCmxhYmVsX3RyYWluID0gYXMuaW50ZWdlcihkYXRfdHJhaW4kbGFiZWwpIAoKaWYocnVuLmN2LnJhbmRvbUZvcmVzdFdlaWdodCl7CiAgcmVzX2N2X3JhbmRvbUZvcmVzdFdlaWdodCA8LSBtYXRyaXgoMCwgbnJvdyA9IGxlbmd0aChudHJlZSksIG5jb2wgPSAyKQogIGZvciAoaSBpbiAxOmxlbmd0aChudHJlZSkpewpjYXQoIm50cmVlID0iLCBudHJlZVtpXSwiXG4iKQpyZXNfY3ZfcmFuZG9tRm9yZXN0V2VpZ2h0W2ksXSA8LSBjdi5yYW5kb21Gb3Jlc3RXZWlnaHQuZnVuY3Rpb24oZmVhdHVyZXMgPSBmZWF0dXJlX3RyYWluLCBsYWJlbHMgPSBsYWJlbF90cmFpbixLLG50cmVlID0gbnRyZWVbaV0pCn0KICBzYXZlKHJlc19jdl9yYW5kb21Gb3Jlc3RXZWlnaHQsIGZpbGU9Ii4uL291dHB1dC9yZXNfY3ZfcmFuZG9tRm9yZXN0V2VpZ2h0LlJEYXRhIikKfWVsc2V7CiAgbG9hZCgiLi4vb3V0cHV0L3Jlc19jdl9yYW5kb21Gb3Jlc3RXZWlnaHQuUkRhdGEiKQp9CmBgYAoKYGBge3IgcmFuZG9tZm9yZXN0X3dpdGhfd2VpZ2h0X2N2IHJlc3VsdH0KcmVzX2N2X3JhbmRvbUZvcmVzdFdlaWdodCA8LSBhcy5kYXRhLmZyYW1lKHJlc19jdl9yYW5kb21Gb3Jlc3RXZWlnaHQpCmNvbG5hbWVzKHJlc19jdl9yYW5kb21Gb3Jlc3RXZWlnaHQpIDwtIGMoIm1lYW5fZXJyb3IiLCAic2RfZXJyb3IiKQpyZXNfY3ZfcmFuZG9tRm9yZXN0V2VpZ2h0JG50cmVlID0gYXMuaW50ZWdlcihudHJlZSkKcmVzX2N2X3JhbmRvbUZvcmVzdFdlaWdodApgYGAKCmBgYHtyIHBsb3QgcmFuZG9tIGZvcmVzdCB3aXRoIHdlaWdodCBtZWFuIGVycm9yfQppZihydW4uY3YucmFuZG9tRm9yZXN0V2VpZ2h0KXsKcGxvdF9tZWFuRXJyb3JfcmFuZG9tRm9yZXN0V2VpZ2h0IDwtIHJlc19jdl9yYW5kb21Gb3Jlc3RXZWlnaHQgJT4lCmdncGxvdChhZXMoeCA9IGFzLmZhY3RvcihudHJlZSksIHkgPSBtZWFuX2Vycm9yLAp5bWluID0gbWVhbl9lcnJvciAtIHNkX2Vycm9yLCB5bWF4ID0gbWVhbl9lcnJvciArIHNkX2Vycm9yKSkgKwpnZW9tX2Nyb3NzYmFyKCkgKwp0aGVtZShheGlzLnRleHQueCA9IGVsZW1lbnRfdGV4dChhbmdsZSA9IDkwLCBoanVzdCA9IDEpKQp9CnByaW50KHBsb3RfbWVhbkVycm9yX3JhbmRvbUZvcmVzdFdlaWdodCkKYGBgCgpgYGB7ciBiZXN0X21vZGVsX3JhbmRvbUZvcmVzdF93aXRoX3dlaWdodH0KaWYocnVuLmN2LnJhbmRvbUZvcmVzdFdlaWdodCl7CiAgbnRyZWVfYmVzdF9yYW5kb21Gb3Jlc3RXZWlnaHQgPC0gcmVzX2N2X3JhbmRvbUZvcmVzdFdlaWdodCRudHJlZVt3aGljaC5taW4ocmVzX2N2X3JhbmRvbUZvcmVzdFdlaWdodCRtZWFuX2Vycm9yKV0KfQpzYXZlKG50cmVlX2Jlc3RfcmFuZG9tRm9yZXN0V2VpZ2h0LGZpbGUgPSAiLi4vb3V0cHV0L250cmVlX2Jlc3RfcmFuZG9tRm9yZXN0V2VpZ2h0LlJkYXRhIikKY2F0KCJudHJlZV9iZXN0X3JhbmRvbUZvcmVzdFdlaWdodD0iLCBudHJlZV9iZXN0X3JhbmRvbUZvcmVzdFdlaWdodCkKYGBgCgojIyNTdGVwIDU6IFJ1biB0ZXN0IG9uIHRlc3QgaW1hZ2VzCmBgYHtyIHJhbmRvbSBmb3Jlc3Qgd2l0aCB3ZWlnaHQgdGVzdH0KIyB0cmFpbmluZyB3ZWlnaHRzCndlaWdodF90cmFpbiA8LSByZXAoTkEsIGxlbmd0aChsYWJlbF90cmFpbikpCmZvciAodiBpbiB1bmlxdWUobGFiZWxfdHJhaW4pKXsKICB3ZWlnaHRfdHJhaW5bbGFiZWxfdHJhaW4gPT0gdl0gPSAwLjUgKiBsZW5ndGgobGFiZWxfdHJhaW4pIC8gbGVuZ3RoKGxhYmVsX3RyYWluW2xhYmVsX3RyYWluID09IHZdKQp9CiMjVHJhaW5pbmcKdG1fdHJhaW49TkEKdG1fdHJhaW4gPC0gc3lzdGVtLnRpbWUoZml0X3RyYWluX3JhbmRvbUZvcmVzdFdlaWdodCA8LSB0cmFpbl9yYW5kb21Gb3Jlc3QoZmVhdHVyZV90cmFpbiwgbGFiZWxfdHJhaW4sIG50cmVlPW50cmVlX2Jlc3RfcmFuZG9tRm9yZXN0V2VpZ2h0KSkKc2F2ZShmaXRfdHJhaW5fcmFuZG9tRm9yZXN0V2VpZ2h0LCBmaWxlPSIuLi9vdXRwdXQvZml0X3RyYWluX3JhbmRvbUZvcmVzdFdlaWdodC5SRGF0YSIpCgojI1Rlc3RpbmcKdG1fdGVzdD1OQQppZihydW4udGVzdC5yYW5kb21Gb3Jlc3RXZWlnaHQpewogIGxvYWQoZmlsZT0iLi4vb3V0cHV0L2ZpdF90cmFpbl9yYW5kb21Gb3Jlc3RXZWlnaHQuUkRhdGEiKQogIHRtX3Rlc3QgPC0gc3lzdGVtLnRpbWUobGFiZWxfcHJlZF9yYW5kb21Gb3Jlc3RXZWlnaHQgPC0gaWZlbHNlKHRlc3RfcmFuZG9tRm9yZXN0KGZpdF90cmFpbl9yYW5kb21Gb3Jlc3RXZWlnaHQsIGZlYXR1cmVfdGVzdCk9PSAyLCAxLCAwKSkKfQpgYGAKCiogZXZhbHVhdGlvbgpgYGB7ciByYW5kb20gZm9yZXN0IHdpdGggd2VpZ2h0IGV2YWx1YXRpb259CnRlc3RfbGFiZWwgPC0gZGF0X3Rlc3QkbGFiZWwKYWNjdXJhbmN5LnJhbmRvbUZvcmVzdFdlaWdodCA8LSBzdW0od2VpZ2h0X3Rlc3QgKiAodGVzdF9sYWJlbCA9PSBsYWJlbF9wcmVkX3JhbmRvbUZvcmVzdFdlaWdodCkpL3N1bSh3ZWlnaHRfdGVzdCkKdHByLmZwciA8LSBXZWlnaHRlZFJPQyhhcy5udW1lcmljKGxhYmVsX3ByZWRfcmFuZG9tRm9yZXN0V2VpZ2h0KSwgdGVzdF9sYWJlbCkKYXVjLnJhbmRvbUZvcmVzdFdlaWdodCA8LSBXZWlnaHRlZEFVQyh0cHIuZnByKQoKY2F0KCJUaGUgYWNjdXJhY3kgb2YgcmFuZG9tIGZvcmVzdCB3aXRoIHdlaWdodCBtb2RlbDoiLCByYW5kb21Gb3Jlc3RXZWlnaHRfbW9kZWxfbGFiZWxzW3doaWNoLm1pbihyZXNfY3ZfcmFuZG9tRm9yZXN0V2VpZ2h0JG1lYW5fZXJyb3IpXSwgImlzIiwgYWNjdXJhbmN5LnJhbmRvbUZvcmVzdFdlaWdodCoxMDAsICIlLlxuIikKY2F0KCJUaGUgQVVDIG9mIHJhbmRvbSBmb3Jlc3Qgd2l0aCB3ZWlnaHQgbW9kZWw6IiwgcmFuZG9tRm9yZXN0V2VpZ2h0X21vZGVsX2xhYmVsc1t3aGljaC5taW4ocmVzX2N2X3JhbmRvbUZvcmVzdFdlaWdodCRtZWFuX2Vycm9yKV0sICJpcyIsIGF1Yy5yYW5kb21Gb3Jlc3RXZWlnaHQsICIuXG4iKQpgYGAKCiMjIyBTdW1tYXJpemUgUnVubmluZyBUaW1lClByZWRpY3Rpb24gcGVyZm9ybWFuY2UgbWF0dGVycywgc28gZG9lcyB0aGUgcnVubmluZyB0aW1lcyBmb3IgY29uc3RydWN0aW5nIGZlYXR1cmVzIGFuZCBmb3IgdHJhaW5pbmcgdGhlIG1vZGVsLCBlc3BlY2lhbGx5IHdoZW4gdGhlIGNvbXB1dGF0aW9uIHJlc291cmNlIGlzIGxpbWl0ZWQuIApgYGB7ciByYW5kb20gZm9yZXN0IHdpdGggd2VpZ2h0IHJ1bm5pbmdfdGltZX0KY2F0KCJUaW1lIGZvciBjb25zdHJ1Y3RpbmcgdHJhaW5pbmcgZmVhdHVyZXM9IiwgdG1fZmVhdHVyZV90cmFpblsxXSwgInMgXG4iKQpjYXQoIlRpbWUgZm9yIGNvbnN0cnVjdGluZyB0ZXN0aW5nIGZlYXR1cmVzPSIsIHRtX2ZlYXR1cmVfdGVzdFsxXSwgInMgXG4iKQpjYXQoIlRpbWUgZm9yIHRyYWluaW5nIHJhbmRvbSBmb3Jlc3Qgd2l0aCB3ZWlnaHRtb2RlbD0iLCB0bV90cmFpblsxXSwgInMgXG4iKSAKY2F0KCJUaW1lIGZvciB0ZXN0aW5nIHJhbmRvbSBmb3Jlc3Qgd2l0aCB3ZWlnaHQgbW9kZWw9IiwgdG1fdGVzdFsxXSwgInMgXG4iKQpgYGAKCgoKCgoKCgoKCgoKCgoKCgoKCgoKCgoKCgoKCgoKCg==